package 剑指offer;


/*
 * Author：江松
 * Date：2023/3/8 14:48
 *
 *
 * 数组中出现次数超过一半的数字
 哈希表
 排序
 ？官方：候选人法
 */

public class Main15 {
    public int MoreThanHalfNum_Solution(int [] array) {
        int map[]=new int[10005];
        for(int i:array){
            map[i]++;
            if(map[i]>array.length>>1)return i;
        }
        return -1;
    }
    public static void main(String[] args) {
    }
}
